/*
  Google

  在一个字符串中找到第一个只出现一次的字符。
  如abaccdeff，输出b。
*/

#include "junix.h"

char* func(char *s) {
	int buckets[256]={0};
	char *p=s;
	while (*p) 
		++ buckets[int(*p++)];
	p=s;
	while (*p) {
		if (buckets[int(*p)]==1)
			return p;
		++p;
	}
	return NULL;
}

int main(){
	char s[]="lloworld!\n";
	std::cout<<func(s);
}
